- 博客(13)
- 收藏
- 关注
RSS订阅原创 SEU寒假训练题解二 I Codeforces 432E
题意给矩形染色A到Z（话说四色定理不是用四色就好了么），染成的区域要是正方形，要求给出字典序最小的染色方案题解WA的，先检查一组数据 2 4答案应该是AABAAACB知道问题的可以回去思考该怎么改了。这题确实是贪心就可以了，但贪的东西要对，并不是当
2015-02-11 14:28:45
383
原创 SEU寒假训练题解二 H Codeforces 435D
题意数等腰直角三角形个数，要求顶点无黑点，边上无黑点。题解作为一个暴力计数问题，一个很重要的思想是不重复不遗漏。这样想到每个点作为直角顶点的话有八种形态，不同直角顶点的三角形显然不是相同的直角三角形。这样只要枚举完直角顶点后，再枚举直角边长/斜边上的高就好了。然后就是如何判断
2015-02-11 14:03:22
618
原创 SEU寒假训练题解二 G Codeforces 432C
题意给你1到n的一个排列，让你通过把将数字两两交换，把数列恢复升序。要求交换的两数的下标i,j满足j-i+1为素数，且交换次数不超过5n。题解挺有意思的一道题。首先不考虑素数的限制，要交换多少次才能实现目标呢。答案是n次方法是yy一下每个元素只有一个的计数排序，从1到n，每次将元
2015-02-11 13:42:47
830
原创 SEU寒假训练题解二 F Codeforces 441B
题意有m棵果树，每颗在Ti时间成熟，有Ai个水果，只能在Ti和Ti+1两天采摘。每天最多采V个，问最后最多能采多少水果。题解看数据规模只要贪心暴力一下就好了。。。每天优先采前一天的水果。。。保证最大限度使用V。。。
2015-02-11 13:35:41
476
原创 SEU寒假训练题解二 E Codeforces 432A
题意n个队员，给个参加了Ti次acm（最多五次），问能组成多少队（三人队）可以参加k次acm的队伍。每队人员不变。题解小学数学题。。。#include #include #include #include #include #include #incl
2015-02-11 13:33:32
433
原创 SEU寒假训练题解二 D Codeforces 439A
题意在不超过时间d内，某人要唱n首歌，每首歌时间为Ti，唱完要休息十分钟，另一个人五分钟可以讲一个笑话问在唱完所有歌的前提下，最多可以讲多少个笑话。唱不完的话输出-1题解感觉就是小学数学题。。。#include #include #include #in
2015-02-11 13:28:02
335
原创 SEU寒假训练题解二 C Codeforces 445B
题意n种药剂，m个反应关系，药剂依次加入缸里（顺序其实并没有关系），若发生反应，danger翻倍，问danger是多少。
2015-02-11 13:17:25
368
原创 SEU寒假训练题解二 B Codeforces 256C
题意：一排高低不同的栅栏，刷油漆，可以横着刷可以竖着刷，但不能断。问最少刷多少次才能刷满栅栏。
2015-02-11 00:51:03
396
原创 如何用ipad敲C++
用 ssh 登录 iPhone 或 iPad 为 root如果曾经安装 iphone-gcc, perl … 包，请先卸载apt-get remove apt-get remove iphone-gcc odcctoolsapt-get remove perl net.howett.theos复制代码.(3) 解压及安装cd /va
2014-10-10 16:11:59
15056
3
原创 CodeforcesRound#253(Div2) D Andrey and Problem
首先将数组a从大到小排序，因为直觉上感觉a[i]越大越容易凑出1，这样取的数最少，应该概率最大（我说过很不严密，勿喷）
2014-06-26 16:49:37
517
原创 HDU1002: A + B Problem II (很水的大整数)
好久没写代码了这题很简单//http://acm.hdu.edu.cn/showproblem.php?pid=1002#include #include #include #include #pragma warning(disable:4996) using namespace std;int main(){ int T;
2014-06-26 11:16:36
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人