A、确定性数学计算，水，读题要快 1 #include 2 #include 3 4
using namespace std; 5 int N,d; 6 int main(){ 7
while(~scanf("%d%d",&N,&d)){ 8 int cnt=0; 9 ...
分类：
其他好文 时间：
2014-06-29 13:39:46
阅读次数：
215
[条件转换]
两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很...
分类：
其他好文 时间：
2014-06-29 07:42:58
阅读次数：
241
【题目大意】给你一个sum和一个limit，现在要你在1~limit中找到一些数来使得这些数的和等于sum，如果能找到的话就输出找到的数的个数和这些数，未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来，然后按照大小排序，然后从后往前判断，如果这个数小于...
分类：
其他好文 时间：
2014-06-05 20:36:44
阅读次数：
307
Codeblocks坏掉了,我不知道该怎么修，只能过两天重装系统了。
没办法。这个题是用Java写的，代码风格不好不要骂我~~
题目大意：
Excel表格那种坐标系统，和正常的坐标系统。用代码实现转换。
就是模拟题啊，代码量比较小。
下面是代码：
import java.util.Scanner;
public class Main {
public stat...
分类：
其他好文 时间：
2014-06-05 00:14:09
阅读次数：
286
这题就是一个坑，尼玛wa了一大片啊。自己被hack了，比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的，这题就好理解多了)。这位同学是这样来选答案的：1.如果有一些选项长度至少比其他所有的描述短两倍，或至少超过所有其他的描述的两倍，那么孩子认为这个选...
分类：
其他好文 时间：
2014-06-04 16:13:28
阅读次数：
251
这是一道简单题，也隔了一段时间没做简单题目了。
这次感觉又不一样了，可以很快就能写出很优雅的代码了，故此很想贴贴自己的代码。
优雅代码的关键就是要利用数学的思想去解：
本题的实质是可以转化为求最大公倍数的的问题，然后利用Inclusion-exclusion（包含和不包含）的原则，计算有多少个数能被a除尽这个公倍数，有多少个数能被b除尽这个公倍数，然后相减就得到最终答案了。...
分类：
其他好文 时间：
2014-06-03 04:51:05
阅读次数：
196
A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列，然后计算每种情况的高兴度，取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时，如果is==1表示存在边至少为d的边，如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类：
其他好文 时间：
2014-06-02 21:24:54
阅读次数：
275
A。水题。#include #include #include #include
#include #includeusing namespace std;int a[105];int main(){ int n,m;
cin>>n>>m; for(int i=1; i>a[i];...
分类：
其他好文 时间：
2014-06-02 20:39:27
阅读次数：
244
这几次CF都挺惨。。A没条边权设为两端点的最小点权，最后加起来。数组开小，WA一次 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include10 using ....
分类：
其他好文 时间：
2014-06-02 12:53:00
阅读次数：
216
感觉不会再爱了，呜呜！A题原来HACK这么多！很多人跟我一样掉坑了！If there is some
choice whose description at least twice shorter than all other descriptions, or
at least twice long...
分类：
其他好文 时间：
2014-06-02 06:33:26
阅读次数：
238
