随笔分类 -  codeforces

Google
摘要:/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu *//** * 当时比赛时,想得复杂了,也想偏了, * 1)、写出来之后,结果达到了预期的结果,不过和给出的输出不一样,糊涂了 * 2)、想法太复杂了 * * 比赛之后,看了别人的,原来如此: *结果不唯一, *当根为0,但位数大于1,则没有结果,因为位数大于1,最后的根必然大于0,故没有结果; *当不为0,则应是根后面跟位数减去一个零,即是结果。 */#include#includeusing namespace std;int main() { freopen("... 阅读全文
posted @ 2013-10-14 09:12 qingyezhu 阅读(227) 评论(0) 推荐(0)
摘要:/* * Winner.cpp * * Created on: 2013-10-13 * Author: wangzhu *//** * 先找出所有选手的分数和中最大的分数和,之后在所有选手的分数和中看有几个是和最大的分数和相等, * 1)、若有多个,则比较谁在比赛结束钱分数先达到最大分数和,则是赢家; * 2)、若只有一个,则直接输出。 */#include#include#include#includeusing namespace std;#define NMAX 1010struct Node { int index, val; char name[33];};... 阅读全文
posted @ 2013-10-13 20:32 qingyezhu 阅读(245) 评论(0) 推荐(0)
摘要:/* * BurningMidnightOil.cpp * * Created on: 2013-10-12 * Author: wangzhu *//** * 每次至少写多少行代码ret: * 1)、当n k时,则 ret>=k&ret #includeusing namespace std;#define LL long longLL calc(int k, int v) { //数据容易溢出 LL sum = v, kk = k; while (v / kk) { sum += v / kk; kk *= k; } r... 阅读全文
posted @ 2013-10-12 23:46 qingyezhu 阅读(206) 评论(0) 推荐(0)
摘要:/* * Mafia.cpp * * Created on: 2013-10-12 * Author: wangzhu *//** * 每个人都想玩若干场,求至少需要玩几场才可以满足大家的需求。 * 结果必然在某个人想玩的次数nmax(此人想玩的是最多的)与所有人想玩的次数和sum之间, * 故二分,left = nmax,right = sum, * 只需要需要玩的次数 * (总人数-1) >= 大家想玩的次数和即可 * */#include#includeusing namespace std;#define LL long long#define NMAX 100010int... 阅读全文
posted @ 2013-10-12 08:59 qingyezhu 阅读(211) 评论(0) 推荐(0)
摘要:/* * Watermelon.cpp * * Created on: 2013-10-8 * Author: wangzhu *//** * 若n是偶数,且大于2,则输出YES, * 否则输出NO */#include#includeusing namespace std;int main() { int n; while (~scanf("%d", &n)) { if (n > 2 && (n & 1) == 0) { printf("YES\n"); } else { printf("NO\n... 阅读全文
posted @ 2013-10-08 15:54 qingyezhu 阅读(258) 评论(0) 推荐(0)
摘要:/* * c.cpp * * Created on: 2013-10-7 * Author: wangzhu */#include#includeusing namespace std;#define NMAX 100010struct Node { //index:表示两个数直接的距离(-1:表示未开始,0:表示开始:> 0:表示有了距离 //val:记录最后一次的位置 //flag:不符合条件 (0:表示符合条件,1:表示不符合条件) int index, val, flag;} node[NMAX];int main() { freopen("d... 阅读全文
posted @ 2013-10-07 23:53 qingyezhu 阅读(247) 评论(0) 推荐(0)
摘要:What do I turn?很简单,运用叉积即可得到答案。package com.wangzhu.codeforces;//What do I turn?import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class Round140Div2 { public static void main(String[] args) throws FileNotFoundExcep... 阅读全文
posted @ 2012-09-25 16:25 qingyezhu 阅读(268) 评论(2) 推荐(0)
摘要:题意:给你n个骰子,摆成一个塔,且相邻的骰子的接触的面的数字不同。而你看到的只有顶部和某两侧,现在给你的就顶部和某两侧的数字,请问,能否唯一判定所有面的数字。解法:既然要唯一,且顶部的数(假设为z)确定了,那么要不能唯一判定所有面的数字,那下面的某一个或几个骰子的侧面的数是z或7-z,如此,即可解题,代码如下:import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin =... 阅读全文
posted @ 2012-09-20 09:04 qingyezhu 阅读(300) 评论(0) 推荐(0)