cc123321

2017年10月23日

摘要：题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请阅读全文

posted @ 2017-10-23 19:56 cc123321 阅读(122) 评论(0) 推荐(0) 编辑

又联考了一场，感觉自己好菜啊，T1没写出来，后来花了一个早上调试。QAQ。最后发现是个-1还有取模没打。。。TAT。。。难受极了！！！

摘要：简单的区间（interval）题目描述: 样例输入: 样例输出: 提示: 时间限制:1000ms 空间限制:512MByte 之前写了一个的代码结果惨遭卡常！！！ TAT____ 然后卡卡常数就过了。。。还是跑过了。。。但是难受啊，一个早上啊！！！QAQ！！！阅读全文

posted @ 2017-10-23 11:23 cc123321 阅读(191) 评论(0) 推荐(0) 编辑

又联考了一场，感觉自己好菜啊，T2推出了公式但是不会逆元QAQ,难受啊！！！不过都确实是一道逆元的好题撒！

摘要：简单的玄学（random）题目描述: 样例输入: 样例输出: 提示: 时间限制:1000ms 空间限制:512MByte 直接上题解看看吧，不过这个题解跟没说一样。。。已经知道的他都说了，不知道的他只字未提QAQ。///。。阅读全文

posted @ 2017-10-23 07:55 cc123321 阅读(148) 评论(0) 推荐(0) 编辑

2017年10月21日

USACO 2006 November Gold Corn Fields

摘要： USACO 2006 November Gold Corn Fields 题目描述: Farmer John has purchased a lush new rectangular pasture composed of M by N square parcels. He wants to gro 阅读全文

posted @ 2017-10-21 07:57 cc123321 阅读(176) 评论(0) 推荐(0) 编辑

SCOI 2005 互不侵犯

摘要： SCOI 2005 互不侵犯题目描述: 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入格式: 只有一行，包含两个数N，K。输出格式: 方案数。样例输入: 样例输出: 提示: 【数据规模阅读全文

posted @ 2017-10-21 07:10 cc123321 阅读(141) 评论(0) 推荐(0) 编辑

2017年10月20日

PKU P2411 Mondriaan's Dream

摘要： PKU P2411 Mondriaan's Dream 题目描述: Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings i 阅读全文

posted @ 2017-10-20 16:05 cc123321 阅读(210) 评论(0) 推荐(0) 编辑

2017年10月19日

一道装呀（状压）DP

摘要： generator 题目描述: 自己的数学太差了，居然没看出来和这两个是相同的；啊啊啊；所以装呀一下就好了；阅读全文

posted @ 2017-10-19 21:27 cc123321 阅读(212) 评论(0) 推荐(0) 编辑

继续写高精！noip2012国王游戏。。。

摘要：国王游戏题目描述: 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该阅读全文

posted @ 2017-10-19 21:24 cc123321 阅读(323) 评论(0) 推荐(0) 编辑

2017年10月18日

上两道省选的高精吧！

摘要： T1HAOI2016 放棋子题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。输入输出格式输入格式：第一阅读全文

posted @ 2017-10-18 20:06 cc123321 阅读(219) 评论(0) 推荐(0) 编辑

找丑数

摘要：额，刚开始比较naive，直接用stl大法，结果T了然后把优先队列改成手写堆，set该做map，继续T。。。QAQ。。。最后做了一些操作就可以过了，不过很妙啊，看看代码应该就懂了吧。阅读全文

posted @ 2017-10-18 08:59 cc123321 阅读(130) 评论(0) 推荐(0) 编辑

公告