2016年08月_obsolescence

原创 HDU 2255 奔小康赚大钱（km入门）

传送门：HDU 2255 奔小康赚大钱KM。。套模板。。/************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 3840

2016-08-31 21:21:08 317

原创 Gym 100197G Robbers （卡精度）

Robbers （题目链接）这题有两个坑。。1是卡精度2是读入文件不是题面的名字/************************************************************************* File Name: G.cpp ID: obsoles1 PROG: LANG: C++

2016-08-29 22:24:08 448

原创 AtCoder Beginner Contest 044 C （dp）

C 高橋君とカード / Tak and Cards （题目链接）题意：给定n，m，n个数，求在这n个数中选取若干个数，其平均数为m的方案数。思路：裸dp。。dp[i][j]代表i个数和为j的方案数。/************************************************************************* F

2016-08-29 22:16:50 605

原创 POJ2104 K-th Number （划分树模板）

POJ2104 K-th Number （题目链接）求区间第k大/************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 38

2016-08-25 22:16:08 268

原创 HDU1754 I Hate It （分块入门）

HDU 1754 题目链接这题就是一个裸的求区间最大值，用线段树写的话直接套模板就行了，不过最近在学分块，听说分块很牛逼。。碰上啥都能搞一搞。。这道题就是把n个数分成√n个块，维护√n个最大值，询问时把没有整块包含在l和r之间的块直接扫一遍，包含的用维护的最大值；更新时直接把x所在的块扫一遍即可。/**********************************

2016-08-22 21:39:53 387

原创 Gym 100803F There is No Alternative（最小生成树）

Gym 100803F There is No Alternative （题目链接）题意：求有几条边必然在最小生成树上，并求边权和。思路：必然在最小生成树上的边在每棵最小生成树上都会出现，所以我们只要先Kruskal一次，标记出最小生成树上的边，然后判断去掉这n-1条边里的一条Kruskal出来的值是否与之前相等即可判断当前边是否必然。时间复杂度为O(nm)，n为点数，

2016-08-02 23:55:45 531

原创 Gym 100735I Yet another A + B （java大数）

Gym 100735I题意：给定a，b，c，问是否能构成x+y=z的式子，a，b，c可以重复使用。思路：正解应该是高精度模拟……不过我偷懒用java大数了，比敲高精度模板容易多了……import java.util.*;import java.math.*;public class Main { public static void main(Strin

2016-08-02 10:49:43 444

原创 UVALive 4225 Prime Bases（math）

UVALive 4225 Prime Bases题意：任意一个b进制的数，比如1234(b)，可以写成：1234 = 4 + 3 * b + 2 * b * b + 1 * b * b * b。规定一种特殊的进制，任意的整数n都可以写成：n = a0 + a1 * p0 + a2 * p0 * p1……am * p0 * p1 *...*pm-1（a0，a1……am是系数，p0，p1

2016-08-01 10:06:31 275

原创 UVALive 4222 Dance（模拟）

UVALive 4222 Dance思路：模拟/************************************************************************* File Name: E.cpp ID: obsolescence BLOG: http://blog.csdn.net/obsolescence

2016-08-01 09:59:27 424

原创 istringstream的用法——处理未说明数量的一行输入

istringstream对象可以绑定一行字符串，默认以空格为分隔符把该行分隔开来。若分隔符不是空格，则需使用对象里的ignore(int x,char ch)函数，x是指'头文件为。/************************************************************************* File Name: test.

2016-08-01 09:15:04 1660 1

obsolescence的博客