acm
文章平均质量分 79
ize
这个作者很懒,什么都没留下…
展开
-
拓扑排序
Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队原创 2015-10-23 17:06:56 · 237 阅读 · 0 评论 -
2015校赛A
Problem A. Deleting CharacterDescription You have a string consists of N characters, you want to make a new string by deleting one of the characters from the original string. In which way you can原创 2015-12-05 18:39:07 · 324 阅读 · 0 评论 -
2016 GDUT Individual Contest2_A题_codeforces 416C(贪心)(重要)
C. Booking Systemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnovation technologies are on a victoriou原创 2016-01-21 20:59:54 · 568 阅读 · 0 评论 -
2016 GDUT Individual Contest2_A题_codeforces 416B(暴力)
B. Art Uniontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA well-known art union called "Kalevich is Aliv原创 2016-01-21 20:41:59 · 433 阅读 · 0 评论 -
2016 GDUT Individual Contest2_A题_codeforces 416A(双指针)
A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA TV show called "Guess a number!" is gat原创 2016-01-21 20:26:45 · 324 阅读 · 0 评论 -
2016 Winter Training Day #1_C题_hdoj 1009(贪心)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0x7fffffff;struct Node{ int x, y; double原创 2016-01-21 20:08:31 · 314 阅读 · 0 评论 -
2016 Winter Training Day #1_G题_codefcrces 349A(贪心)
A. Cinema Linetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new "Die Hard" movie has just been relea原创 2016-01-21 20:01:03 · 1529 阅读 · 0 评论 -
2016 Winter Training Day #1_F题_codefcrces 507A(贪心)
A. Amr and Musictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr is a young coder who likes music a lot.原创 2016-01-21 19:48:16 · 459 阅读 · 0 评论 -
2016 Winter Training Day #1_E题_codefcrces 514A(贪心)
A. Chewbaсca and Numbertime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputLuke Skywalker gave Chewbacca an原创 2016-01-21 19:40:51 · 806 阅读 · 0 评论 -
2016 Winter Training Day #1_D题_codefcrces 432A(贪心)
A. Choosing Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Saratov State University Olympiad Prog原创 2016-01-21 19:13:48 · 512 阅读 · 0 评论 -
2016 Winter Training Day #1_B题_codefcrces 588A(贪心)
A. Duff and Meattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is addicted to meat! Malek wants to ke原创 2016-01-21 19:02:25 · 570 阅读 · 0 评论 -
2016 Winter Training Day #1_A题_codefcrces 230A(贪心)
A. Dragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirito is stuck on a level of the MMORPG he is p原创 2016-01-21 18:51:34 · 527 阅读 · 0 评论 -
拓扑排序
Description 有N个比赛队(1Input 输入有若干组,每组中的第一行为二个数N(1Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。Sample Input 4 3原创 2015-11-02 22:30:31 · 372 阅读 · 0 评论 -
hdu 2578 Dating with girls(1)
简单的 排序+二分水题,不过TLE和WA了快10次,TLE原因有冒泡超时,数据量达100000,O(n^2)的冒泡肯定超时,奈何我只会写冒泡( ▼-▼ ),只好用sort()了。WA原因:①没考虑a[0] = a[1] = 3,k = 6这种情况,输出应该是1的,应该要判断a[i] != a[i-1]。那么问题来了,继续WA......原因是i == 0时数组下标 i-1 下面原创 2015-11-02 22:17:26 · 254 阅读 · 0 评论 -
由九度1502引出的对二分查找的一点总结v1.0
做了九度1502后,发现自己对二分查找越来越不理解了,特别是各种边界情况,left = mid还是left = mid + 1 ? right = mid 还是 left = mid-1 ? return left ,return mid还是return right?仔细研究后发现这里面大有玄机。于是写下一点点心得体会,免得以后忘记了。在刘汝佳大神的《算法竞赛入门经典》中的二分查找是这样的原创 2015-11-24 14:29:26 · 350 阅读 · 0 评论 -
codeforces 349B Color the Fence
贪心,设最小的消耗为minn,最多可以有cnt = v / minn 个数字。 对于每一位数,根据贪心思想,从9->1循环。在每一个循环,检查剩余的 v 是否要比当前数字的消耗量a[ j ]大)(v-a[j] >= 0),此外还要检查消耗了a[ j ]后,是否还能够 cnt 个数((v-a[j])/minn >= i-1)。#include #include #include #incl原创 2015-11-15 00:35:50 · 459 阅读 · 0 评论 -
codeforces 262B Roma and Changing Signs
B. Roma and Changing Signstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoma works in a company that sel原创 2015-11-14 23:04:30 · 475 阅读 · 0 评论 -
博弈论入门(1)——游戏与必胜策略
1.硬币游戏:给出k个数字a1, a2, a3, ..., ak,且至少有一个数字为1(ps:是为了保证最后一定有解,否则当剩下的硬币数比最少的 xi 都要少,就无解了)。一开始有x枚硬币,A、B两人轮流取一定数目硬币,且取的数目必须在集合a1, a2, a3, ..., ak中,取走最后几枚硬币的人获胜,A先取。问:两人都采取最优策略的情况下,谁会获胜?分析:假设最后轮到某个人取时,没有原创 2016-10-21 23:37:06 · 4918 阅读 · 0 评论