SoloDance

未归档

SDNU(4) set(1) 并查集(1) 新博客(1) 福利(1) 题解(9)

/ 注册

全部文章 / 未归档（共20篇）

“浪潮杯”山东省第十届ACM大学生程序设计竞赛总结

集训室给我的是，最真挚的感动。第一年参加就拿到奖牌，挺幸运的吧，也挺开心的。大大的教训其实都是老教训了，却还是一直翻车。首先就是改了一点就交了，然后在WA一次才细心的好好看一遍程序。还有爆int，刻骨铭心却还是不改。自我检讨一下：对我自己太自信了，当时没有一个人...

2019-05-13

0 519

ZOJ - 4109 - 2019浙江省赛 J. Welcome Party（并查集+bfs）

题目： The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual eve...

2019-05-03

0 551

如何快速算出一个数有多少个因子（c++）

如何快速算出一个数有多少个因子（c++） int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0...

2019-04-30

0 836

POJ-2255 Tree Recovery（给前序和中序求后序）

题目链接题目大意就是多组输入，给你二叉树的前序和中序遍历，求出后序遍历。何为前序（DLR）中序（LDR）后序（LRD），看下图。代码如何实现？ void PreOrder(BTreeNode* BT) { if(BT != NULL) { cout <<...

2019-03-14

0 541

[NOIP2010提高组]关押罪犯(被自己蠢哭了)

[NOIP2010提高组]关押罪犯题目：洛谷P1525、Vijos P1776、codevs1069。题目大意：有一些罪犯，两个罪犯之间可能会发生冲突，冲突有个影响力，而如果两个罪犯在不同监狱里，就可以避免冲突。现在有两个监狱，要你安排一种关押罪犯的方式，使得影响力最大的一次冲突影响力最小。 ...

2019-03-12

0 461

Codeforces 569 B. Inventory

Codeforces 569 B. Inventory Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is...

2019-03-03

0 582

SDNU-1091.守望者的逃离（又是一个奇妙的dp+小小贪心）

SDNU-1091.守望者的逃离 Description 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度...

2019-02-26

0 486

SDNU-1099.前缀判断（set）

SDNU-1099.前缀判断 Description 给定 n 个字符串，求有多少字符串是其他字符串的前缀。 Input 第一行为一个整数n(1 <= n <= 1000)，之后n行，每行一个字符串，字符串只由26个小写字母组成，最大长度为100。 Output 一个整数，有多少字符串...

2019-02-25

0 401

UVA-562.Dividing coins（特殊的背包，如何选能使差值最小）

UVA-562.Dividing coins It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of cop...

2019-02-25

0 536

HDU-1248 寒冰王座（注意完全背包的初始化）

HDU-1248 寒冰王座不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水35...

2019-02-24

0 414